Curvature and shape detection



Sept. 6, 1966 KUANG-CHI HU 3,271,761

CURVATURE AND SHAPE DETECTION Filed Nov. 29, 1963 69 Sheets-Sheet l #PT3 v I 110 PHOT UB5 0 T E 126 I29 133 IZENVERTICAL HORIZONTAL SCAN SWEEPSWEEP I I570 128 I 118 SAMPLED 152 m AMPLIFIER VIDEO j AND LIMITER I 2END OF /119 CLOCK 5mm VERTICAL m CONTROL SHIFTI 190 A54 REG|1S5T2ER A92WIN CONTROL RESET AND END 0F LjHLAbK-WHITE I55 BLACK-WHITE CHARACTER CKT"NEXT" "NOW" REG L TP :H 15 II S H IFL wagmmsrM mi 15m STAGE I94 16thNAIF REG WR'TE REGISTER REGISTER "8 R0, TRIGGERS R0 TRIGGERS 166 1644176 M0 5 160 RECOG- s NITION 184 '5MARKING REGISTER STORAGE I OK T0PUNCH DIGIT -186 I68 ENCODE PUNCH DONE ,194 J I L Yb. 1 AS8182? 5L196/[146 199 RECOGNITION CRITERIA CHRISTMAS TREE UTILIZATION RULE CIRCUITSCRITERM MEANS INVENTOR g T DECODER f (PUNCH) c R 148 198 TORNEY 9Sheets-Sheet 2 Filed Nov. 29, 1963 FIG. 2A

SOUTH BAY w w 9 2 W H :HVM WK A K A FIG.2B

Sept. 6, 1966 KUANG-CHI HU CURVATURE AND SHAPE DETECTlON Filed Nov. 29,1963 FIGGA 12 10 N WB N B N EB MWB M L MEB 20L SWB s B SEB FIG. 3B 22 uw B u L u E B LW B L L LEB PEN. IN NB PLL 9 Sheets-Sheet 3 FIG.

FIG.

FIG.

FIG.

FIG.

FIG.7

FIG.

8F FIG.

FIG.

FIG.

FIG.

FIG. FIG. 8AA 8B8 FIG.

FIG.

FIG.

FIG.

FIG.

FIG.

FIG.

FIG.

FIG.

FIG.

FIG.

FIG.

FIG.

FIG.

FIG.

FIG.

Sept. 6, 1966 KUANG-CH| HU CURVATURE AND SHAPE DETECTION 69 Sheets-Sheet5 Filed Nov. 29, 1963 o: x F x355 on E3 E8 Q a m m 5% 23335: TH :E as: m2 8m QNN J I I I I M l Ta 1% .ww I; .55 l I $25 :15 g 2m 5 Dan 5% 02 522Q h h E 3 :25 Iowa 35w 5% z is H I I F mw W1 2 J L 2N Tm Wm E: g A o2 EZ U E 2 gm Na 4 Q2 J T. @NN THU 3N T. Tmo \NNM TF5 mm IE 9 TEQ mm 2 as:2 m N E 2 w v N N E 528%: L L 5 $0 N5 -10 NAG NAG l mic NJG miu NJG was9 o. 9 9 o. am 9 o. 9 9 Q EN 555 2 E 2 g :N E w m V N 9 w v N NMLE l 5mm 8 aw mm GE %N Q2 :N 5% TN:

Sept. 6, 1966 KUANG-CHI HU 3,271,761

CURVATURE AND SHAPE DETECTION Filed Nov. 29, 1963 69 Sheets-Sheet 7 53m53:: :5 r Y\ 92 55;: x w a. 5 2: 2 N2 2? 25:5 22.. \E m $3 5% =22: E2;53 F IE; T F] Tm :2: z: 02 N 9% kniIm w m v E Tmw HE; I: (I I Tm 2 N EWAG an 2 Non HIE vmm 1w :ifim MI E 2. MN 2:; 2 02 2 2 Kim w 2n v 9; vGEE F wtmts T .LQ F wv m 00v W m g Q 9% h on 3% E 5 E l Tm M 2% l E \r 13: 02 9% L E m P [Lj IE; m NE E w 9% (is 5 m NZ 09 m 9% 7% BE; k w m? w2: 9 Q 0% Tm 2: T IMF lel won I: v u 09 m 3% (5w: 5 \E E 5% m g m? 2 a:315m EN 9% 9% 2 fi w fl W uwz 1H 1:51 w-w rl llh l $8 IE 1 Kim 556mmM5035 Sept. 6, 1966 KUANG-CHI HU 3,271,761

CURVATURE AND SHAPE DETECTION Filed Nov. 29, 1963 69 Sheets-Sheet l3 ian WWW r i O UD I I vll m ISm E Z: MET m m mic m m 8 On wnw\ OE mz cwmJ.NLm K WNW :WM: f2: Wm 2 2:: o9 .I= N mO N; I! o; NIEO :0 z m z mum M 5%?j m H z: Q21 2o 5 oh 2; o? IF MA 5 E w: MN wJDm N m ,J m Z2: 0: l Nmofiwmw $6 we a: OS 0% N6 =5 an J2 ms 0% 2: E wan 05v Q3: 032 IN}: at. mm;mw m mw Sept. 6, 1966 KUANG-CHI HU CURVATURE AND SHAPE DETECTION 69Sheets-Shet l4 Filed Nov. 29, 1963 0% EL E QT 5 2 Lw m3 job? 2: 0: -56on? Na 2 N w c5 OD 2m Nb I 2; E z: 02 a 1 $6 a; o Tm ohv 0t $3 05 J an2: FI N Q m2 5 2;

ML 3 z 2 Wm h .5 omw F m3 :m =3. 5? 1/ E XQ Q n Sq =8: 2:? I i I MET 69Sheets-Sheet 18 Filed Nov. 29, 1963 Sept. 6, 1966 KUANG-CHI HU 3,271,761

CURVATURE AND SHAPE DETECTION Filed Nov. 29, 196$ 69 Sheets-Sheet 19

6. IN A SYSTEM FOR RECOGNIZING TWO-DIMENSIONAL PATTERNS, AN APPARATUSFOR DETERMINING THE SHAPE OF A PATTERNDEFINED BACKGROUND REGIONCOMPRISING, IN COMBINATION: MEANS FOR PROVIDING AN INDICATION OF THEMAXIMUM HEIGHT OF THE REGION; MEANS FOR PROVIDING AN INDICATION OF THEMAXIMUM WIDTH OF THE REGION; MEANS RESPONSIVE TO THE MAXIMUM HEIGHT ANDMAXIMUM WIDTH INDICATIONS FOR PROVIDING AN INDICATION OF THE PRODUCT OFTHE MAXIMUM HEIGHT AND MAXIMUM WIDTH; MEANS RESPONSIVE TO THE PRODUCTINDICATION FOR PROVIDING AN INDICATION OF A PREDETERMINED FRACTION OFTHE PRODUCT, WHERE THE FRACTION EXCEEDS ONE-HALF AND IS LESS THAN ONE;MEANS FOR PROVIDING AN INDICATION OF THE AREA OF THE REGION; AND MEANSRESPONSIVE TO THE AREA INDICATION AND THE INDICATION OF THEPREDETERMINED FRACTION OF THE PRODUCT, FOR PROVIDING AN INDICATION OFTHE LARGER OF THESE INDICATIONS, WHEREBY THE REGION IS DETERMINED TO BERELATIVELY RECTANGULAR WHEN THE AREA INDICATION EXCEEDS THE INDICATIONOF THE FRACTION OF THE PRODUCT, AND WHEREBY THE REGION IS DETERMINED TOBE RELATIVELY TRIANGULAR WHEN THE INDICATION OF THE FRACTION OF THEPRODUCT EXCEEDS THE AREA INDICATION.